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Abstract. In this paper we prove several results about the lattice of imprim- 
itivity systems of a permutation group containing a cyclic subgroup with at 
most two orbits. As an application we generalize the first Ritt theorem about 
functional decompositions of polynomials, and some other related results. Be- 
sides, we discuss examples of rational functions, related to finite subgroups of 
Aut(CP 1 ), for which the first Ritt theorem fails to be true. 



1. Introduction 

Let F be a rational function with complex coefficients. The function F is called 
indecomposable if the equality F = Fx o F2, where Fx o F% denotes the superposition 
F\{F2{z)) of rational functions Fx, F2, implies that at least one of the functions 
Fi,F2 is of degree 1. A rational function which is not indecomposable is called 
decomposable. Any representation 3 r of a rational function F in the form 

(1) F = Fx o F 2 o • • • o F r , 

where Fx, Fz, . . . , F r are rational functions, is called a decomposition of F. If all 
Fx, F2, . ■ ■ , F r are indecomposable of degree greater than one, then the decomposi- 
tion 3 r is called maximal. Two decompositions of a rational function F 

(2) F = UioU 2 o---oU k and F = Vx o V 2 o • ■ • o V m , 

maximal or not, are called equivalent if they have the same length (that is k = m) 
and there exist rational functions of degree one fii, 1 < i < k — 1, such that 

U 1 = Vx°Hi, Ui= p^lx oU i° Mi) 1 < « < fc, and V k =^ 1 oV k . 

In the paper [30] Ritt described the structure of possible maximal decompositions 
of polynomials. This description can be summarized in the form of two theorems 
usually called the first and the second Ritt theorems (see [30], [33]). The first Ritt 
theorem states that for any two maximal decompositions D, £ of a polynomial F 
there exists a chain of maximal decompositions 3^, 1 < i < s, of F such that 
5i = D, 3^ ~ £, and 3^+1 is obtained from 3^, 1 < i < s — 1, by replacing two 
successive functions in 3^ by other functions with the same composition. This 
implies in particular that any two maximal decompositions of a polynomial have 
the same length. Below we will call two maximal decompositions D, £ of a rational 
function F such that there exists a chain as above weakly equivalent. This defines 
an equivalence relation on the set of maximal decompositions of F. 
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The first Ritt theorem reduces the description of maximal decompositions of 
polynomials to the description of indecomposable polynomial solutions of the equa- 
tion 

(3) AoC = BoD 

such that the decompositions A o C and B o D are non-equivalent, and the second 
Ritt theorem states if A,B,C,D is such a solution then there exist polynomials 
A, B, C, D, fix, (^2, where deg \i\ = 1, deg fi 2 = 1, such that 

A = fix ° A, B = fxx°B, C = C o D = Dofj, 2 , AoC 

and up to a possible replacement of A by B and C by D either 

ioC~/o z r R(z n ), Bob- z r R n (z) o z n , 

where R(z) is a polynomial, r > 0, n > 1, and gcd(n, r) = 1, or 

4oC~T„oT m , BoD~T m oT„, 

where T ril T m are the corresponding Chebyshev polynomials, n,m > 1, and 
gcd(?i, m) = 1. Furthermore, the second Ritt theorem remains true for arbitrary 
polynomial solutions of (J3j> if to replace equalities deg/ii = l,deg/i2 = 1 by the 
equalities 

deg nx = gcd(deg^,deg J B), deg fj, 2 = gcd(deg C, deg D) 
(see 0, [31]). 

Notice that the classification of polynomial solutions of ([3]) appears in a variety 
of different contexts some of which are quite unexpected. For example, this classi- 
fication is closely related to the problem of description of Diophantinc equations of 
the form A{x) = B(y), A,BG Z[z], having an infinite number of integer solutions 
(see [TU], [S]), and to the problem of description of polynomials C, D satisfying the 
equality C~ 1 {S} = Z? _1 {T} for some compact sets S 7 T C C, recently solved in 
[24] . Notice also that the problem of description of solutions of ([3]) such that C 
and D are polynomials while A, B are allowed to be arbitrary rational (or even just 
continuous) functions on the sphere can be reduced to the description of polyno- 
mial solutions (see 25 ) . A more detailed account of different results related to the 
second Ritt theorem can be found in the recent papers [2"8j . 

The classification of polynomial solutions of Q essentially reduces to the de- 
scription of polynomials A, B such that the algebraic curve 

(4) A(x) - B(y) = 

has an irreducible factor of genus zero with one point at infinity. On the other 
hand, the proof of the first Ritt theorem can be given in purely algebraic terms 
which do not involve the genus condition in any form. Indeed, if G(F) < Sym(fi) is 
the monodromy group of a rational function F then equivalence classes of maximal 
decompositions of F are in a one-to-one correspondence with maximal chains of 
subgroups 

(5) G u (F)=T <Tx< ... <T r = G(F), 

where G UJ (F) is the stabilizer of an element 10 G SI in the group G(F). Therefore, 
any two maximal decompositions of F are weakly equivalent if and only if for 
any two maximal chains of subgroups as above IR2 there exists a collection of 
maximal chains of subgroups 7j, 1 < i < s, such that Ti = 3?i, 7 S = DI2, and 
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Ti+i is obtained from Tj, 1 < i < s — 1, by a replacement of exactly one group. 
It was shown in the paper [21] (Theorem R.3) that the last condition is satisfied 
for any permutation group G containing an abelian transitive subgroup. Since the 
monodromy group of a polynomial always contains a cyclic subgroup with one orbit 
(its generator corresponds to the loop around infinity), this implies in particular 
the truth of the first Ritt theorem for polynomials. 

It was also proved in the paper [21] (Claim 1) that if A,B,C,D are indecom- 
posable polynomials satisfying ^ such that the decompositions A o C and B o D 
are non-equivalent then the groups G(A) and G(D) as well as the groups G(C) 
and G{B) are permutation equivalent. Since any two maximal decompositions of 
a polynomial P are weakly equivalent, this implies by induction that for any two 
maximal decompositions ^ of P there exists a permutation a £ Sk such that the 
monodromy groups of {/, and V a u\, 1 < % < k, are permutation equivalent ( [22] ) . 
The algebraic counterpart of this fact is the following statement: if G < Sym(f2) is 
a permutation group containing a cyclic subgroup with one orbit then for any two 
maximal chains 

G UJ = A < ... < A k = G and G u = B < ... < B m = G 

the equality k = m holds and there exists a permutation a G Sk such that the 
permutation group induced by the action of A4 on cosets of Ai_i is permutation 
equivalent to the permutation group induced by the action of B a ^ on cosets of 
Ba(i)-ii 1 < « < fc- If a permutation group G satisfies this condition, we will say 
that G satisfies the Jordan-Holder theorem for imprimitivity systems. 

In this paper, we extend the above results about the permutation groups G con- 
taining a cyclic group with one orbit to the permutation groups containing a cyclic 
subgroup H with at most two orbits and apply these results to rational functions 
(or more generally to mcromorphic functions on compact Ricmann surfaces) the 
monodromy group of which contains H. 

First, we prove that for a permutation group G containing H the lattice L(G W , G), 
consisting of subgroups of G containing G w , is lower semi- modular and even a 
stronger condition of the modularity of L(G W ,G) holds whenever L(G UJ ,G) does 
not contain a sublattice isomorphic to the subgroup lattice of a dihedral group. It 
follows easily from the lower semimodularity of L(G W , G) that one can pass from 
any chain of subgroups (f5]) to any other such a chain by a sequence of replace- 
ments as above and therefore the first Ritt theorem extends to rational functions 
the monodromy group of which contains H . Notice that this implies in particular 
that the first Ritt theorem holds for rational functions with at most two poles. 
Although for such functions the result was know previously (see [27], [28], [36]) the 
algebraic proof turns out to be more simple and illuminating. Notice also that our 
description of the lattice L(G UJ ,G) for groups G containing H has an interesting 
connection with the problem of description of algebraic curves having a factor of 
genus zero with at most two points at infinity, studied in [10], [5]. 

Further, we prove that if a permutation group G contains a cyclic subgroup 
with two orbits of different length then the lattice L(G UJl G) is always modular and 
G satisfies the Jordan-Holder theorem for imprimitivity systems. This implies in 
particular that if F is a rational function which has only two poles and the orders of 
these poles are different between themselves then any two maximal decompositions 
([2]) of F have the same length and there exists a permutation a G S r such that 
the monodromy groups of Ui and V a ^, 1 <i <r, are permutation equivalent. We 
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also show that the Jordan-Holder theorem for imprimitivity systems holds for any 
permutation group containing a transitive Hamiltonian subgroup that generalizes 
the corresponding results of [5T] , [55] . 

For arbitrary rational functions the first Ritt theorem fails to be true. The 
simplest counterexamples are provided by the functions which are regular coverings 
of the sphere (that is for which G w = e) with the monodromy group A4, S4, or A§. 
These functions were described for the first time by F. Klein in [17j and nowadays 
can be interpreted as Belyi functions of Platonic solids (see [5J, [20]). For such 
a function its maximal decompositions simply correspond to maximal chains of 
subgroups in its monodromy group. Therefore, since any of the groups A4, S4, A§ 
has maximal chains of subgroups of different length, for the corresponding Klein 
functions the first Ritt theorem is not true. 

Although the fact that the Klein functions provide counterexamples to the first 
Ritt theorem is a well known part of the mathematical "folklore" , the systematic 
description of compositional properties of these functions seems to be absent. In 
particular, to our best knowledge maximal decompositions which do not satisfy the 
first Ritt theorem were found explicitly only for the Klein function corresponding 
to the group A4 (see [15], [4]). In the Appendix to this paper we provide a detailed 
analysis of maximal decompositions of the Klein functions and give related explicit 
examples of non weakly equivalent maximal decompositions. In particular, we give 
an example of a rational function with three poles having maximal decompositions 
of different length. This example shows that with no additional assumptions the 
first Ritt theorem can not be extended to rational functions the monodromy of 
which contains a cyclic subgroup with more than two orbits. 

Acknowledgments. The authors would like to thank I. Kovacs, P. Miiller, U. 
Zannicr, and A. Zvonkin for discussions of different questions related to the subject 
of this paper. 

2. Jordan-Holder theorem for imprimitivity systems 

2.1. Lattices, imprimitivity systems, and decompositions of functions. 

Recall that a lattice is a partially ordered set (L, <) in which every pair of elements 
x,y has a unique suprcmum x V y and an infimum x Ay (sec e.g. [T]). Our basic 
example of a lattice is a lattice L(G) of all subgroups of a group G, where by 
definition G\ < G2 if G\ is a subgroup of G2 (clearly, G\ n G2 is an infimum of 
G\,G2 and (G\,G2) is a suprcmum). A simplest example of the lattice L(G) is 
obtained if G is a cyclic group of order n. In this case L(G) is isomorphic to the 
lattice L n consisting of all divisors of n, where by definition d\ < c?2 if di\d,2- 

A sublattice of a lattice L is a non-empty subset M C L closed with respect to 
V and A. For example, for any subgroup H of a group G the set 

L(H, G):={X <G\H <X < G} 

is a sublattice of L(G). Another example of a sublattice of L{G) is the lattice 

L(A, AB) :={X <G\A<X C AB} 

(notice that in our notation X < G means that A is a subgroup of G while X C AB 
means that A is a subset of the set AB which in general is not supposed to be 
a group). Recall that by the Dedekind identity (see e.g. [16], p. 8) for arbitrary 
subgroups A, B, X of a group G such that A<IC AB the equality X = A(XC\B) 
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holds. It follows from the Dedekind identity that the mapping / : X i— > X n B is 
a monomorphism from the lattice L(A, AB) into the lattice L(A n B, B) with the 
image consisting of all subgroups of B which are permutable with A. We will call 
/ the Dedekind monomorphism. 

For elements a, b of a lattice L the symbol a < ■ b denotes that a < b and there 
exists no element c ^ a,b of L such that a < c < 6. A lattice L is called semimodular 
PQ if for any a,b £ L the condition 

(6) a A b < ■ a, a Ab < ■ b, 
imply the condition 

(7) i)<-oVi), a<-aVb. 

If vice versa condition (J7]) implies condition ([5]) , the lattice L is called lower semi- 
modular. A lattice L is called modular if L is semimodular and lower semimodular. 
A maximal chain 51 between elements a, b of L is a collection ao, ci2, • • • &k of ele- 
ments of L such that 

3? : a = oq < • ai < • ... < ■ = b. 

The number fc is called the length of the chain 3? (we always assume that in the 
lattices considered the length of a chain between a and b is uniformly bounded by 
a number depending on a and b only). 

It is well known (see e.g. [1]) that for a semimodular or lower semimodular 
lattice all maximal chains between two elements have the same length. Below, 
using essentially the same proof, we give a modification of this statement in the 
spirit of the first Ritt theorem. 

Say that two maximal chains between elements a and b of a lattice L are r- 
equivalcnt if there exists a sequence of maximal chains Ti , T2 , ... T s between a, b 
such that Ti = T s = IR2, and T;+i is obtained from Ti, 1 < i < s — 1, by a 
replacement of exactly one element. Clearly, all r-equivalent chains have an equal 
length. 

Theorem 2.1. Let L be a semimodular or lower semimodular lattice. Then any 
two maximal chains between any elements a and b of L are r-equivalent. 

Proof. Since after the inversion of the ordering of a lattice the condition of semi- 
modularity transforms to the condition of lower semi-modularity and vice versa, it 
is enough to prove the theorem for lower semi-modular lattices. 

Fix a G L. For arbitrary b G L denote by d(b) a maximum of lengths of maximal 
chains between a and b. We will prove the theorem by induction on d(b). For b 
satisfying d(b) < 1 the theorem is obviously true. Suppose that the theorem is 
proved for b satisfying d(b) < n — 1 and let 

3?i : a = a < ■ a 2 < • ... < • = b, ft 2 : a = fro < • ^2 < ■ ■ ■ ■ < • bk 2 = b 

be two maximal chains between a and an element b G L such that d(b) = n. 

If dfei-i = bk 2 -i, then we are done by induction. So, we may assume that 
a fci-i 7^ bk 2 -i- Then by the maximality of a^—i and bk 2 -i in b we conclude 
Ofei-i V frfe 2 _i = b. Hence 

afci-i < • flfei-i V bk 2 -i, bk 2 -i < ■ Ofci-i V 6fe 2 „i 
and therefore by the lower semi-modularity of L we have: 

(8) afci-i A bk 2 -i < ■ afci-i, a^-i A 6fe 2 _i < • 6/; 2 _i. 
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Figure 1. 



Let 

a = c < • c 2 < • ... < ■ Q = a kl -i A bk 2 -i 
be any maximal chain between a and a^-i A &fe 2 -i and 

(9) a = c < • c 2 < • . . . < • c, < ■ a kl -i 

be its extension to a maximal chain between a and ctfci-i- Since ^a^-i) is obvi- 
ously less than d(b). it follows from the induction assumption that the chain 

a = a < ■ a 2 < ■ ... < • a fcl -i 

obtained from 3^ by deleting a kl is r-equivalent to the chain Therefore, the 
chain and the chain 

(10) a = c < ■ c 2 < ■ ... < • q < • dfci-i < ■ b 

also are r-equivalent. 

Similarly, the chain & 2 is r-equivalent to the chain 

(11) a = c < • c 2 < • ... < • a < ■ 6fe 2 _i < • 6. 

Since chains (jTUJ) and (fTTj) are r-equivalent, we conclude that the chain Jli is r- 
equivalcnt to the chain ft 2 . □ 

Remark. Notice that there exist lattices which are not semimodular or lower semi- 
modular such that any two maximal chains between any elements are r-equivalcnt. 
An example of such a lattice is shown on Fig. [TJ 

Let fi be a finite set and G < Sym(fi) be a transitive permutation group. Recall 
that a partition £ of is called an imprimitivity system of G if £ is G-invariant. 
Elements of £ are called blocks. For a point u> € fl we will denote by 8.(ui) a 
unique block of £ which contains uj. Since the group G permutes the elements of 
£ transitively, all blocks of £ have the same cardinality denoted by ng . Denote by 
£(G) the set of all imprimitivity systems of G. It is a partially ordered set, where 
by definition £ < £F if £ is a refinement of 1. Notice that if £ < 5F then ng-fne. is 
an integer denoted by [5F : £] . 

It is easy to see that £(G) is a lattice where the lattice operations are defined as 
follows 

£ A 5 := {A n T | A e £,T e J and A n T ^ 0}, 
£ V J := /\{D e £(G) £ < D and J < D}. 
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It is well known that the lattice £(G) is isomorphic to the subgroup lattice L(G W , G) 
where u> € Q is an arbitrary fixed point. The correspondence between two sets is 
given by the formula £ i— > G £ (^), where 

G £(w) :={ 5 6G|£( W )» = £( W )}. 

Vice versa, an imprimitivity system corresponding to a subgroup K G L(G U , G) is 
defined as follows £#- := {io Kg \ g G G}. Notice that for any £,H £ £(G) we have: 

G(£a:f)(w) = G £ ( w ) n Ggr( w ), G( £v y)(a)) = (G £ ( w ), Ggr( w )). 

Moreover, if £ < 5" then [?:£] = [G ?(u)) : G £(w) ]. 

If a group G is the monodromy group of a rational function F, then imprimitivity 
systems of G are in a one-to-one correspondence with equivalence classes of decom- 
positions A o B of F . Namely, suppose that G is realized as a permutation group 
acting on the set Zx, Z2, ■ ■ ■ , z n of preimages of a non critical value zq of F = A o B 
under the map F : CP 1 — * CP 1 , and let x\, X2, ■ ■ ■ , x r be the set of preimages of 
zq under the map A : CP 1 — > CP 1 . Then blocks of the imprimitivity system of G 
corresponding to the equivalence class of decompositions of F containing AoB, are 
just preimages of the points xx, %2, ■ ■ ■ , %r under the map B : CP 1 — > CP 1 . More 
generally, equivalence classes of decompositions of a rational function F arc in a 
one-to-one correspondence with chains of subgroups 

G UJ =T Q <T 1 < ... <T r = G, 

where G is the monodromy group of F. 

Following [55] we say that two maximal decompositions CD 1,2)2 of a rational 
function F are weakly equivalent if there exists a chain of maximal decompositions 
Si, 1 < « < s, of F such that 3i = T>i, 3^ ~ 2)2, and ?i+i is obtained from 3^, 
l<i<s — 1, by replacing two successive functions in 3i by other functions with 
the same composition. The remarks above imply that two maximal decompositions 
of F are weakly equivalent if and only if corresponding maximal chains in L(G U , G) 
are r-equivalent. In particular, the conclusion of the first Ritt theorem is true for a 
rational function F if and only if all maximal chains between G w and G in L{G U , G) 
are r-equivalent. Therefore, Theorem 12.11 implies the following corollary (cf. [28] . 
Th. 2.5). 

Corollary 2.2. Let F be a rational function such that the lattice L(G U ,G), where 
G is the monodromy group of F , is semi-modular or lower semi-modular. Then all 
maximal decompositions of F are weakly equivalent. □ 

The Corollary 12.21 shows that the groups G for which L(G W , G) is semi- modular 
or lower semi-modular are of special interest for factorization theory of rational 
functions. The simplest examples of such groups are groups containing a transitive 
cyclic subgroup. 

Theorem 2.3. Let G < S„ be a permutation group containing a transitive cyclic 
subgroup C n . Then the lattice L(G\,G) is a modular lattice isomorphic to a sub- 
lattice of the lattice L n . 

Proof. Since any sublattice of a modular lattice is modular (see e.g. [I]) and it is 
easy to see that L„ is modular, it is enough to prove that L{G\ 1 G) is isomorphic 
to a sublattice of L n . 
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The transitivity of C n implies that G = G\C n . Therefore, the Dedekind monomor- 
phism f : X t-> X nC n maps L{G\,G) into a sublattice of L{G\ n C n , C n ). On the 
other hand, 

L(Gi n C n) C n ) = L(e, C n ) = L n . □ 
Note that Theorem 12.31 implies the following proposition (cf . [5] , [33] ) . 
Corollary 2.4. Let A,B,C,D be polynomials such that 

AoC = BoD. 
Then there exist polynomials U, V, A, G, B, D, where 

degU = gcd(degA,degB), degV = gcd(degC, degD), 

such that 

A = U o A, B = UoB, C = CoV 1 D = DoV, 

and 

AoC = Bob. 

In particular, if deg A = deg B then the decompositions AoC and B o D are 
necessarily equivalent. 

2.2. Jordan-Holder theorem for groups with normal imprimitivity sys- 
tems. Let as above G be a transitive permutation group. It is easy to see that 
if ./V is a normal subgroup of G then its orbits form an imprimitivity system of 
G. Such an imprimitivity system is called normal and is denoted by Q/N . For an 
imprimitivity system £ £ £(G) set 

G £ :={.geG|V Ae£ A 9 = A}. 

Notice that each block of £ is a union of Gg-orbits and Gg = corec(G£( w )). In 
particular, Gg is a normal subgroup of G. 

Let us call a subgroup A £ L(G U , G) core-complementary if A = G^coreG^)- 

Proposition 2.5. An imprimitivity system £ £ £(G) is normal if and only if the 
group Ge(uj) is core- complementary. 

Proof. Indeed, if 

(12) Gs(u) = G w coreG(G£( w )) = G^Gg 
then 

£(w) = lo g ^ =uj Gt 
and hence Gg acts transitively on £(a>). Since Gg < G, this implies that Gg acts 
transitively on every block of £. Thus blocks of £ are orbits of the normal subgroup 
Gg. 

Vice versa, if £ is normal then £ = fl/N for some N < G. This implies that 
Gg( w ) = G^N and N < Gg. It follows now from 

Gg( w ) = G^N < G^Gg < Gg( w ) 

that equality holds. □ 

Recall that two subgroups A and B are called permutable if AB = BA, or, 
equivalently, (A, B) = AB. Recall also that if A and B are subgroups of finite 
index of G then the inequality 

(13) [{A, B) : B] > [A : A n B] 
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holds and the equality in (fT3|) attains if and only if A, B are permutable (see e.g. 
[I9j, P- 79). 

Denote by L C (G W ,G) the subset of L(G UJ ,G) consisting of all core-complemen- 
tary subgroups. Notice that in general L C (G W , G) is not a sublattice of L(G UJ , G) 

Proposition 2.6. The following conditions hold: 

(a) If Ae L C (G U ,G), then AB = BA for each B G L(G U ,G); 

(b) If A, Be L C (G W ,G) ; then AB G L C (G W ,G). 

Proof, (a) In order to lighten the notation set N = corec(A). In view of Proposition 
12.51 we have: 

AB = G^NB = NG^B = NB = BN = BG^N = BA. 
(b) Set M = core G (B). Since MN < G and MN < AB, we have: 

MN < core G (AB). 
It follows now from Proposition 12.51 that 

AB = G U NG U M = G^MN < G w core G (AB) < AB. 

Therefore, G^coreciAB) = AB and hence AB E L C (G U ,G) by Proposition [231 

□ 

Proposition 2.7. Let A, B < G be permutable subgroups. If An B is maximal in 
A and B, then A and B are maximal in {A, B) = AB. 

Proof. Let A\ be a subgroup of G satisfying A < A\ < AB. It follows from 

AC\B <AiC\B <B 

that either A\ n B = A n B or A\ n B = B. It follows now from the Dcdekind 
identity A\ = A(A\ n B) that in the first case A\ — A while in the second one 
Ai = AB. □ 

Proposition 2.8. If any two subgroups of L{G UJl G) are permutable, then the lattice 
L(Guj,G) is modular. 

Proof. Indeed, if A n B is maximal in A and B then A and B are maximal in 
(A, B) = AB by Proposition O 

Suppose now that A and B are maximal in AB and let A\ be a subgroup of G 
satisfying A n B < A\ < A. Then 

B < A\B < AB 

implies that either B = A\B or A\B = AB. If B = A\B, then A\ < B and 
therefore A\ = A n B. On the other hand, if A\B = AB then it follows from 
A < AB = A\B that for any a € A there exist cti G A\ and b £ B such that a = a\b. 
Since the last equality yields that b e Ap\B, this implies that A < Ai(AnB) < A\ 
and hence A\= A. □ 

Let H < G be an arbitrary subgroup and iJ\G := {Hx \ x G G}. Denote by 
G//H a permutation group arising from the natural action of G on H\G. Thus 
G//H is always considered as a subgroup of Sym(if\G). Notice that if TV < G 
is contained in H, then the groups G//H and (G/N)//(H/N) are permutation 
equivalent. Below we will denote permutation equivalence by = p . 
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Say that a transitive permutation group G < Sym(fi) satisfies the Jordan-Holder 
theorem for imprimitivity systems if any two maximal chains 

G w = A < ... < A k = G and G u = B < ... < B m = G 

of the lattice L(G LJ , G) have the same length (that is k = m) and there exists a per- 
mutation a € Sk such that the permutation groups Aj//Aj_i and B a ^/ /B a ^_ 1 , 
1 < i < k, are permutation equivalent. Notice that if G is the monodromy group of 
a rational function F then it follows from the correspondence between imprimitivity 
systems of G and equivalence classes of decompositions of F that G satisfies the 
Jordan-Holder theorem for imprimitivity systems if and only if any two maximal 
decompositions of F 

F = U 1 oU 2 o---oU k and F = Vx o V 2 o • • • o V m , 

have the same length and the there exists a permutation a G S k such that the 
monodromy groups of Ui and V a ^, 1 < i < k, are permutation equivalent. 

Theorem 2.9. Let G be a permutation group such that L(G U ,G) = L c {G Ul G). 
Then the lattice L(G UJ ,G) is modular and G satisfies the Jordan-Holder theorem 
for imprimitivity systems. 

Proof. First of all observe that since by Proposition 12.61 any two subgroups of 
L(G UJ , G) are permutable it follows from Proposition ^. 8l that L(G UJ , G) is a modular 
lattice. Let now 

A := G^ = A a < ... < A k = G, and ¥> := G^ = B a < ... < B m = G 

be two maximal chains of L(G U , G). Since L(G UJ , G) is a modular lattice, it follows 
from Thcorcm l2.1l that k = m and A and 25 are r-cquivalent. Therefore by induction 
it is sufficient to prove the theorem for the case when 23 and A differs at exactly 
one place, say i (1 < i < k). Clearly, in this case we have: 

= = Ai n B i: A i+ i = B i+ i = AiBi. 

In order to lighten the notation set 

N := coreA !+1 (A,). 

It follows from the equality Ai = G^coreG^i) that Ai = Ai-iCorea(Ai). Therefore, 
Ai = A J _icore G (A J ) < Ai_iJV < A, 

and hence 

Ai = Ai-xN = B^N 

and 

A l+1 = A t B t = A^NBi = Bi^NBi = B.N. 

Since N < A, = B t - X N and N < A i+1 = B,N, this implies that 

A t+1 //A t = {BiN)//{Bi_ x N) ^ p {BiN)/N //{Bi_ x N)/N. 

By the Second Isomorphism Theorem the group (BiN)/N is isomorphic to the 
group Bi/(Bi (~l N) and the image of (Bi-\N)/N under this isomorphism is 

B^Bi nN)/(BinN). 

Furthermore, it follows from N < A l that Bi n N < Ai n B t = B^ x . Therefore, 

B^x{Bi n N)/(Bi nN) = Bi-x/{Bi n N) 
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and hence 

(BiN)/N II {Bi_ x N)/N ^ p Bi/(Bi n N) // n N). 

Finally, since B, n N < B i: 

Bi/(Bi n N) II n AT) ^ p Btf/Bi-! 

and hence Ai+\/ /A% = p Bi/ / Bi-\. Replacing A and i? in the above argument we 
obtain similarly that /Bi = p At/ /Ai-\. □ 

Recall that a group is called Hamiltonian if all its subgroups are normal. 

Theorem 2.10. Let G be a permutation group containing a transitive Hamiltonian 
subgroup K . Then L{G L0 , G) is a modular lattice isomorphic to a sublattice of L(K) 
and G satisfies the Jordan-Holder theorem for imprimitivity systems. 

Proof. It follows from the transitivity of K that G = G U K. Therefore, by the 
Dedekind monomorphism L(G W , G) is isomorphic to a sublattice of L(G UJ fl K, K). 
Clearly, G w n K = K w . Furthermore, since K is Hamiltonian, the subgroup K u 
is normal in K and therefore for any co' € il the equality K u = K u > holds. This 
implies that K u = 1 and hence L(G u ,Gr) is isomorphic to a sublattice of L(K). 
Since L(K) is modular by Proposition ^. 81 L(G U ,G) is modular as well. 

By Theorem 12.91 in order to prove that G satisfies the Jordan-Holder theorem it 
is enough to show that L C (G W ,G) = L(G U ,G). Observe first that it follows from 
G = G U K that for arbitrary A € L(G UJ , G) the equality 

(14) core G (^) = HgeKgAg' 1 

holds. On the other hand, since K is Hamiltonian, AO K < K. Therefore, for each 
g G K we have: 

g~\A n K)g = A n K < A 

implying 

(15) AnK < gAg- 1 . 

It follows now from (|14)1 and (fTS")) that AnK < coreg (A) and hence 

G U {A H K) < G LU core G (A) < A. 

Since by Dedckind's identity G UJ (A D K) = A, we conclude that Gu>corec(A) = A 
for any A <E L(G U ,G) and hence L C (G U ,G) = L{G U ,G) by Proposition [231 □ 

Corollary 2.11. Let F be a rational function such that its monodromy group con- 
tains a transitive Hamiltonian subgroup. Then any two maximal decompositions of 
F are weakly equivalent. Furthermore, for any two decompositions of F: 

F = Ui o U 2 o ■ • • o U k and F = Vi o V 2 o ■ ■ ■ o V k , 

there exists a permutation a £ Sk such that the monodromy groups of Ui and V a r{\ , 
1 < i < k, are permutation equivalent. 

Notice that the condition of Corollarv l2.11l is satisfied in particular if K is cyclic 
or abelian. Therefore, Corollary 12.111 generalizes Theorem R.3 and Claim 1 of [2"T] . 
and Theorem 1.3 of [22l. 
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2.3. Jordan-Holder theorem for groups containing a cyclic subgroup with 
two orbits of different length. Let Q be a finite set, h G Sym(f2) be a permu- 
tation which is a product of exactly two disjointed cycles, and H := (h). For the 
rest of this subsection it is assumed that G < Sym(f2) is a transitive permutation 
group containing H. Without loss of generality we may assume that G < S n and 



where 1 < rii, n% < n, n\ + n 2 = n. 

Say that an imprimitivity system £ G £(G) is if-transitive (resp. if-intransitive) 
if the action of H on blocks of £ is transitive (rcsp. intransitive). Say that a 
group K G L{G UJ ,G) is ii-transitivc (resp. ii-intransitive) if the corresponding 
£a' G £(G) is -ff-transitive (resp. ii-intransitive). 

Since H permutes blocks of £, it is easy to see that if £ is ii-transitive then 
there exist numbers d\n and i\, %<i 1 < i<i < d, such that any block of £ is equal 
to Wl ± d U Wf 2 d , where the symbol (resp. Wjj) denotes a union of numbers 
from the segment [l,ni] (resp. from the segment [m + l,Tii + 77,2]) equal to j by 
modulo I. On the other hand, if £ G £(G) is ii-intransitive then there exist numbers 
d\\n,d2\n and 1 < ii < d\, 1 < 12 < c?2, such that 

(16) ni/di = n 2 /d 2 = n £ 

and any block of £ is equal either to dl or to W^ 2 d2 . 

Proposition 2.12. Any H -intransitive imprimitivity system £ G £(G) is normal. 

Proof. In the notation above set r = lcm(di,d2) and K := (h r ). Clearly, we have 
K < Gt and therefore any orbit of Gg is a union of orbits of K. The length of any 
orbit of K on [1, 774] is equal to 



On the other hand, the length of any orbit of if on [m + 1, n± + 712] is equal to 



This implies that orbits of Ge coincide with blocks of £ and hence £ is normal. □ 

Proposition 2.13. If H -transitive imprimitivity system £ G £(G) is not normal, 
then n\ = 772 and there exists a normal imprimitivity system £' < £ such that 
[£ : £'] = 2. Furthermore, £' is H -intransitive, its blocks coincide with the orbits 
of G^, and for any H -intransitive imprimitivity system 5F G £(G) such that 3^ < £ 
we have ?"<£'. 

Proof. In the notation above set K = (h d ). Clearly, any block d U Wf d of £ 
is a union of exactly two orbits of K and K < Gg . Since £ is not normal, this 
implies that orbits of Gg coincide with orbits of K. In particular, since orbits of 
Gg have the same length the same is true for orbits of K and hence n\ = n 2 . The 
rest statements of the proposition are now obvious. □ 



h = (1 2 . . . m)(m + 1 ni + 2 ... 77i + n 2 ), 



77-1 77£ 



gcd(ni,r) gcd(77 £ ,r/di)' 




gcd(n 2 ,r) gcd(77 £ ,r/d 2 )' 
Therefore, the length of any orbit of Ge on f£ is divisible by 
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Theorem 2.14. If a transitive permutation group G contains a cyclic subgroup 
with two orbits of different length, then L{G UJ ,G) is modular and G satisfies the 
Jordan-Holder theorem for imprimitivity systems. 

Proof. It follows from Propositions ECU and CD2] that L(G U ,G) = L C (G U ,G). Now 
the theorem follows from Theorem 12. 91 □ 

Corollary 2.15. Let F be a rational function such that F has only two poles and 
the orders of these poles are different between themselves. Then any two maximal 
decompositions of F are weakly equivalent. Furthermore, for any two decomposi- 
tions of F: 

F = U\ o U2 o ■ ■ ■ o Uk and F = V± o V 2 • ■ • Vk , 
there exists a permutation a £ Sk such that the monodromy groups of Ui and V a r{\ , 
1 < i < k, are permutation equivalent. 

3. The lattice of imprimitivity systems for groups containing a 
cyclic subgroup with two orbits 

3.1. Semimodularity and modularity of L(G U ,G). 

Proposition 3.1. Let G be a transitive permutation group. Suppose that L(G U , G) 
contains subgroups E, F such that [E : E n F] = [F : E n F] = 2. Then EOF 
is normal in (E,F) and (F,F)/F n F = D 2m , where 2m := [(E, F) : E n F]. 
Furthermore, L(E n F, (E, F)) = L(D 2m ). 

Proof. Since [E : E n F] = [F : E n F] = 2, the subgroup E n F is normal in E and 
F simultaneously and therefore E F < (E, F) . Since 

(E, F)/{E n F) = (E/(E n F), F/(E n F)) 

and E/{EC\F) ^ Z 2 , Fj (E n F) ^ Z 2 , the group (E/ (E n F),F/(E n F)) is 
isomorphic to D 2 m for some m > 1 (see e.g. [?])■ Furthermore, since 

[(E,F):(EnF)} = \(E,F)/(EnF)\ 

we have [(E, F) : {E n F)] = 2m. Finally, it is clear that 

L(E n F, (E, F)) = L ((E, F)/(E n F)) 

and therefore L(F n F, (E, F)) ^ L(D 2m ). □ 

In the rest of this subsection it is assumed that G < Sym(Q) is a transitive 
permutation group containing H . 

Proposition 3.2. The lattice L(G UJ ,G) is lower semimodular. 

Proof. Assume the contrary and let E\ S LiG^, G) be a subgroup of G such that 

(17) EOF<E l <E, 

where E,F e L(G UJl G), E ^ F, are maximal in (E, F). Notice that then 

E 1 C\F = EC\F. 

If Ei is permutable with F, then (E 1 ,F) = E\F and by $T5§ 

[(E 1 ,F) : F] = [Ex : E l n F] = [E x : E n F] < [E : E n F] < [(F, F) : F] . 

Therefore, (Fi,F) < (F,F). Since F < (Fi,F) and F is maximal in (F,F), this 
implies that (Fi, F) = F. Hence, E\ < F and therefore Fi < EOF in contradiction 
with the assumption that E C\ F < E\. 
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Suppose now that F and Fi are not permutable. Then Proposition 12.61 implies 
that both E\ and F are not core-complementary. It follows now from Propositions 
H2] and H33 that there exist F', E[ £ L C (G W , G) such that [E x : E[] = [F : F'] = 2. 
Notice that each of the groups F' and E[ is permutable with any X £ L(G UJ , G) 
by Proposition HH In particular, E[F £ L(G U ,G) and EF' £ L{G U ,G). 

It follows from 

F < E[F < (E, F) 

that cither E[F = (E, F) or E[F = F. If E[F = (E, F), then the inclusions 

(F, F) D EF D E-lF D E[F = (E, F) 

imply that E\F = (F,F) £ L(G U ,G) in contradiction with the assumption that 
Ei and F are not permutable. So, assume that E[F = F. In this case E[ < F and 
hence E[ < E n F. Together with E n F < E x and [Fi : E[] = 2 this implies that 

(18) £; = £nf = £inf. 

In view of Proposition [2~13l the last equality yields that EnF is F-intransitive and 
EnF < F'. Consequently, 

(19) EHF = EHF'. 
It follows from 

E < EF' < (E, F) 

that either EF' = (E, F) or EF' = E. If the equality EF' = (E, F) holds, then 
(fT3|) and (fT9|) imply the inequality 

[F : £TlF] < [(JS, F) : E] = [EF' : E] = [F' : EnF'} = [F' : EnF] = ^[F : EnF] 

which is impossible. So, assume that EF' = E. In this case F' < E and therefore 
F' < EnF < F. Together with [F :F']=2 this implies that either EnF = F or 
EnF = F' . Furthermore, since in view of the maximality of F and E in (E, F) 
the equality F n E = F is impossible, we may assume that F' = E n F. In this 
case [F : E n F] = 2. Together with (fTHJ) and [Fx : E[] = 2 this implies that 

(20) [F:E 1 nF} = [E x : E x n F] = 2. 

It follows now from Proposition l3. II that the lattice L(E\ nF, (Ei, F)) is isomorphic 
to the subgroup lattice of a dihedral group I?2m, where 2m = [(Ei,F) : E x n F]. 
Furthermore, it follows from F < {E x , F) < (E, F) that cither (E 1 ,F) = F or 
(Ei,F) = (E,F). The first case is impossible since E n F < E\ < E. Therefore 
(Fi,F) = (E,F) and hence 

(21) L(E n F, (F, F)) = L(Ei n F, (Fi,F)) S L(F 2m ). 

Since maximal subgroups of Z?2 m have prime index, it follows from (|21[) that the 
number p := [(F, F) : F] is prime and hence 

[(F,F) : FHF] = [(F,F) : F][F : F n F] = 2j?. 

On the other hand, by (gDJ) 

[(F,F) : FHF] = [(F,F) : E][E : Ei][E x : E n F] = 2[(F,F) : F][F : Fi]. 

Therefore, [(F, F) : F] [F : Fi] = p. Since this equality implies that at least one 
of the numbers [(F,F) : F], [F : Fi] is equal to one, we conclude that there 
exists no E x £ L(G UJ , G) satisfying (jTTJ) and therefore the lattice L(G U1 , G) is lower 
semimodular. □ 
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Proposition 3.3. Let E,F G L(G U ,G), E ^ F. Suppose that E n F is maximal 
in E, F. Then either E and F are permutable and E, F are maximal in (E,F), 
or E n F < (E,F) and (F,F)/(F n F) = D 2m for some m > 1. Furthermore, 
L(EnF,(E,F))=L(D 2m ). 

Proof. If E and F are permutable, then E and F are maximal in (E, F) = EF by 
Proposition 12.71 So. suppose that E and F are not permutable and consider the 
core-complementary subgroups E' < E, F' < F from Proposition ^. 131 
It follows from 

EDF < E'(E fl F) < E 
that either E'(E C\ F) = E or E'(E HF) = ECiF. In the first case we obtain 

EF = E'(E n F)F = E'F e L{G U1 ,G) 

that contradicts to the assumption that E and F are not permutable. Therefore 
E'(E n F) = E n F, or, cquivalently, E' < EOF. Since [F : F'] = 2, this implies 
that E' = EDF. Analogously, F' = E n F. Thus 

[F : E n F] = [F : E n F] = 2. 

Now Proposition 13.11 yields the result. □ 

Corollary 3.4. Let E, F e L(G LU , G) be maximal in (F, F). TTiera FnF is maximal 
in E and F and either EF = FE, or E n F < (F, F) and (F, F) /(F fl F) = D 2m 
/or a prime m. 

Proof. By Proposition 13.21 the group F fl F is maximal in F and E. If F and 
F are not permutable, then Proposition 13.31 implies that E n F < (F, F) and 
(F, F)/(FflF) = I?2m for some m > 1. Furthermore, since F is maximal in (F, F) 
the group F/(F n F) = Z 2 is maximal in the group (F, E)/(E H F) = D 2m and 
therefore to is prime. □ 

We can summarize Propositions 13.21 and 13 . 31 as follows. 

Theorem 3.5. Let G be a transitive permutation group containing a cyclic subgroup 
with two orbits. Then the lattice L(G W ,G) is lower semi-modular. Furthermore, 
L[G U , G) is modular unless there exists an interval of L(G UJl G) which is isomorphic 
to the subgroup lattice of a dihedral group. 

Proof. By Proposition 13.21 the lattice L(G UJ ,G) is lower semi-modular. If it is not 
modular, then existence of an interval isomorphic to L(Z?2m) follows from Propo- 
sition [3731 

Corollary 3.6. Let F be a rational function such that its monodromy group con- 
tains a cyclic subgroup with at most two orbits. Then any two maximal decomposi- 
tions of F are weakly eguivalent. Furthermore, if 

F = Fi o F 2 o • • • o F fe and F = i?i o R 2 o • • • o R k 

are two decompositions of F then the set of degrees of the functions Fi, 1 < i < k, 
coincides with the set of degrees of the functions Gi, 1 < i < k. 

Proof. The first part of corollary follows from Theorem 13.51 and Corollary 12.21 
Furthermore, it follows from the first part that in order to prove the second part it 
is enough to establish that if A, B are subgroups of G such that A n B is maximal 
in A,B, and A, B are maximal in (A,B) then the sets {[(A,B) : B], [B : A n B}} 
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and {[(A, B) : A], [A : A (~l B]} coincide. If A and B are permutable, then this is a 
corollary of formula (fl3|) . On the other hand, if A and B are not permutable then 
the property needed easily follows from Corollary 13.41 □ 

Remark. The proof of Theorem 13. 51 given above is a simplified version of the proof 
given in the earlier preprint of the authors [53] . Notice that Corollary 13.61 and a 
weaker version of Corollary 13.41 were also independently proved in the preprint [18] 
appeared shortly after [55] , 

3.2. Non-permutable subgroups of L(G\,G) and algebraic curves having 
a factor of genus zero with at most two points at infinity. The following 
result is the algebraic counterpart of Proposition 2 in [11] (see also Theorem 8.1 of 
[5| and Theorem 3.5 of (2S]). 

Proposition 3.7. Let G be a group and A, B be non-permutable subgroups of G. 
Then there exist non-permutable subgroups A, B of G such that A < A, B < B, 
and core^A = core^S. 

Proof. For C < G denote by d{C) a maximal number such that there exists a 
maximal chain of subgroups 

C = Co < C\ < ■ ■ ■ < Cd(c) = G. 

We use the induction on the number d = d(A) + d{B). In order to lighten notation 
set N = core^A, M = core^i?. 

First of all notice that the subgroups AM and BN are not permutable since 

(AM)(BN) = AB, (BN)(AM) = BA. 

In particular, AM ^ G and BN ^ G. So, if d = 2 (that is if both A and B are 
maximal in G), then AM = A, BN = B, and hence M < A and N < B. Since 
M < G and N < G, this imples that M < N and N < M, and hence M = N. 
Therefore, if d = 2 we can set A := A, B := B. 

Assume now that d > 2. If d(AM) < d(A) or d(BN) < d{B), then the proposi- 
tion follows from the induction assumption. On the other hand, if d(AM) = d(A) 
and d(BN) = d(B), then as above AM = A, BN = B, and M = N. Therefore, we 
can set A := A, B := B. □ 

Proposition 13.71 together with previous results allows us to describe non-permu- 
table subgroups of L(G U ,G). 

Theorem 3.8. Let G be a transitive permutation group containing a cyclic subgroup 
with two orbits and E,F G L(G U ,G) be non-permutable subgroups of G such that 
(E, F) = G. Then there exists N <J G such that E n F < N and G/N ^ D 2m for 
some m > 1. 

Proof. By Proposition 13.71 there exist non-permutable subgroups E, F of G such 
that E < E, F < F, and corecE = core^i* 1 . Furthermore, Proposition 12.61 implies 
that both E and F are not core-complementary. Therefore, by Propositions 12.121 
and EH] 

(22) [E : E'] =2, [F : F'] = 2, 

where E' = (corec-E)G w and F' = (coreG-F)G^. 
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Since corecE = corecF, we obtain E' = F' < E n F. On the other hand, the 
inequality EF ^ FE implies that E (~l F is a proper subgroup of both E and F. 
It follows now from {25]) that F/ = F' = F n F and [E : F n F] = [F : F n F] = 
2. Therefore, the theorem follows from Proposition 13.11 taking into account that 
EOF < EOF. □ 

Theorem 13.81 has an interesting connection with the problem of description of 
algebraic curves 

(23) A(x) - B(y) = 

having a factor of genus zero with at most two points at infinity. This problem is 
closely related to the number theory and in this context was studied in the papers 
|10j . [5]. In particular, in [5] a complete classification of such curves (defined over 
any field k of characteristic zero) was obtained. Another proof of this classifica- 
tion (over C) was given in the paper [28] in the context of description of double 
decompositions 

L = AoB = CoD 

of rational functions L, with at most two poles, into compositions of rational func- 
tions. The last problem turns out to be more general than the previous one since 
if curve (|23[) has an irreducible factor of genus zero with two points at infinity then 
this factor may be parametrized by some Laurent polynomials and therefore there 
exist Laurent polynomials L, L\, L2 such that the equality 

(24) L = AoL 1 =BoL 2 
holds. 

The both proofs of the classification of curves ([23]) having a factor of genus 
with at most two points at infinity split into two parts: the first one is the analysis 
of the condition that, under the assumption that (|23|) is irreducible, the genus of 
((23]) is zero, and the second one is the reduction of the general case to the case when 
([23]) is irreducible. The first part essentially consists of a straightforward although 
highly laborious analysis of the formula which calculates the genus of ([23]) via the 
branching data of A and B, while the second part requires some more sophisticated 
considerations. 

Denote by G the monodromy group of L and let Ga, Gb be subgroups of 
L(G UJ ,G) corresponding to decompositions ([24]) . Then the condition that ([23]) is 
reducible is equivalent to the condition that GaGb 7^ G. Therefore, Theorem 13.81 
can be viewed as an algebraic counterpart of the portion of the discussed classifi- 
cation related to the reducible case, and implies easily the corresponding result (cf. 
0, Theorem 9.3 and [28], Theorem 7.3). 

Proposition 3.9. Suppose that curve (j23|) is reducible and has a factor of genus 
zero with at most two points at infinity. Then there exist polynomials R 1 A, B, /i, 
where deg/i = 1, such that 

(25) A = RoA, B = RoB 
and either the curve A(x) — B(y) = is irreducible, or 

(26) A = -T lr o fi, B = Tu o fi, 

where Ti r ,Ti s are the corresponding Chebyshev polynomials with r, s > 1, I > 2, and 
gcd(r,s) = 1. 
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Proof. Without loss of generality we may assume that there exists no polynomial 
R, degR > 1, such that ([25)1 holds for some polynomials A, B, or equivalently 
that (Ga,Gb) = G. If curve (|23[) is irreducible, then there is nothing to prove so 
assume that (|23|) is reducible. In this case Li, L2 are not polynomials since other- 
wise Corollary 12.41 and the assumption about solutions of ([25]) imply the equality 
gcd(deg A, deg-B) = 1 which in its turn implies easily the irreducibility of curve 
([2"3"| . Therefore, the cyclic subgroup H of G generated by the permutation corre- 
sponding to a loop around infinity has two orbits. 

It follows now from Theorem l3.8l that there exists N <S G such that N e L(G L0 , G) 
and G/N = Di m for some m > 1. Furthermore, since N < G the action of G on 
coscts of N is regular. Therefore, 

G//N = G/N = D 2m 

and hence there exists a decomposition L = U o V of L such that the monodromy 
group of U is a regular covering of the sphere with the dihedral monodromy group. 
By the well known classification of regular coverings of the sphere which goes back 
to Klein (see [T7] and the Appendix below) this implies that 

tf = Mioi(> + -Ljo / , 2 , 

where ^1,^2 are automorphisms of the sphere. 

Clearly, without loss of generality we may assume that \i\ = z. Furthermore, 
since L has poles only at the points and 00 it follows from L = U o V that 
yu 2 o V = z ±n o (cz) for some n > 1 and c 6 C. Therefore, 

(27) L = ±(z™ + ^o(cz) 

and G = Dj m „, Now the proposition follows easily from the description of possible 
double decompositions of function (|2"T|) . □ 

4. Appendix 

In this appendix we describe the structure of maximal decompositions of rational 
functions which are regular coverings of the sphere that is of the functions for 
which G u = e. These functions, appearing in a variety of different contexts from 
differential equations to Galois theory, were first described by Klein in [T7j. For 
such a function / its monodromy group G is isomorphic to its automorphism group 
and therefore is isomorphic to a finite subgroup of Aut CP 1 . Any such a subgroup is 
isomorphic to one of the groups C n , Z?2n, A4, 54, A§ and the corresponding function 
/ is defined by its group up to a composition /ii o / o fj, 2 , where /ii, //2 G Aut CP 1 . 

The Klein functions provide the simplest examples of rational functions for which 
the first Ritt theorem fails to be true. Indeed, if / is a Klein function then its max- 
imal decompositions correspond to maximal chains of subgroups of its monodromy 
group G. Therefore, in order to find counterexamples to the first Ritt theorem it is 
enough to find non r-equivalent maximal chains of subgroups of G. For the groups 
C n and D n such chains do not exist while for the groups A4, S4, A5 they do. For 
example, it is easy to see that 



(28) 



e < Ci < V4 < At, e < C 3 < M, 
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where C2 (resp. C3) is a cyclic group of order 2 (resp. 3) and V 4 is the Klein 
four group, are maximal chains of different length in A 4 and therefore for the 
corresponding Klein function the first Ritt theorem fails to be true. The fact that 
the first Ritt theorem is not true for arbitrary rational functions was observed 
already by Ritt itself in [30] . Although Ritt did not give any indications about the 
nature of such examples (see the discussion in [13], [14], [3]), the fact that the Klein 
functions corresponding to A 4l S 4 , A$ were mentioned by him in a close context in 
the paper [3T] suggests that he meant exactly these functions. 

Below we give a detailed analysis of decompositions of the Klein functions. We 
show that for a function / corresponding to A 4 or 64 the number of weak equiva- 
lence classes of its maximal decompositions equals two and that two non-equivalent 
maximal decompositions of / are weakly equivalent if and only if they have the same 
length. On the other hand, we show that the function corresponding to A§ has six 
weak equivalence classes of maximal decompositions five of which have the same 
length. Besides, we give several related explicit examples of non weakly equivalent 
maximal decompositions. In particular, we give an example of a rational function 
with three poles for which the first Ritt theorem fails to be true. 

4.1. Decompositions of fc„ and /_D 2rl . For the cyclic and dihedral groups the 
representatives of the corresponding classes of Klein functions are 

fc = fn, n = \(* n + ^) 

and by Corollary 13.61 all maximal decompositions of these functions are weakly 
equivalent. Observe that any decomposition of fc n into a composition of two 
functions is equivalent to the decomposition 

z n ' d oz d , 

where d\n, while any decomposition of /d 2 „ is equivalent either to the decomposition 

2 V z n J 2 V z n / d ) 

where d\n, or to the decomposition 

where d\n and ^ 2n / d = 1. 

4.2. Decompositions of /a 4 - The subgroup lattice of the group A 4 can be de- 
scribed as follows. A 4 has tree subgroups CJ, C^C^ of order 2 which are conjugated 
between themselves and are contained in a unique subgroup of order 4 which is the 
Klein four-group V 4 = {e, (12)(34), (13)(24), (14)(23)}. Besides, A 4 has four conju- 
gated subgroups C3 , Cf , Cf, Cf of order 3 which are maximal in A 4 . This implies 
that /a 4 has 7 non-equivalent decompositions corresponding to the chains 

(29) e < C\ < V 4 < A 4 , e < C\ < V 4 < A 4 , e<Cl<V 4 < A 4 , 
and 

(30) e < C3 1 <A 4 , e < C| < A 4 , e < Cf < A 4 , e < C| < A 4 . 

Clearly, all decompositions from the first group are r-equivalent. The same is 
true for decompositions from the second group. On the other hand, compositions 
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from the first and the second groups obviously are non-equivalent since they have 
different lengths. 

4.3. Decompositions of /g 4 . Similarly to the case of the group A 4 two maximal 
chains in S4 are r-equivalent if and only if they have the same length. However, 
since S4 has already 28 proper subgroups, in order to prove this statement we will 
use an argument distinct from the examination of all maximal chains. 

First of all, notice that any maximal subgroup of S4 either is A4, or is conjugate 

to 

D s = {e, (12), (34), (12) (34), (13)(24), (14) (23), (1324), (1432)}, 

or is conjugate to S3. Besides, it is easy to see that any maximal chain of subgroups 
of has length 3 or 4. We show now that any two maximal chains 

•5 : 1 < F 1 < F 2 < S 4 and £ : 1 < E l < E 2 < S 4 

of length 3 are r-equivalent. If E 2 = F 2 , then the statement is clear so we may 
assume that E 2 ^ F 2 . This implies in particular that E 2 C\F 2 is a proper subgroup 
of the groups E 2 and F 2 . Observe that E 2 D F 2 is non-trivial since otherwise we 
would have IS4I > I-E2II-F2I > 36 > IS4I. In order to prove that the chains J and £ 
are r-cquivalent it is enough to show that the chains 

J : 1 < F 2 n E 2 < F 2 < S 4 and £ : 1 < F 2 n E 2 < E 2 < S 4 

are maximal since then 

J ~ 5F~ £ ~ £. 

First, notice that E 2 ,F 2 ^ D$, since maximal chains in Ds have length 3. Therefore, 
at least one of the groups E 2 , F 2 , say F 2 , is isomorphic S3 and hence the chain j 
is maximal since IS3I = 6. If E 2 = S3, then the chain £ is maximal as well. On 
the other hand, if E 2 = At, then \F 2 P\E 2 \ = \Ss fl A±\ = 3 implying that the chain 
1 < F 2 n E 2 < E 2 is one of the chains ((30|) and, therefore, is maximal. 
Similarly, any two chains 

J : 1< F x < F 2 < F 3 < S 4 and £ : 1< E x < E 2 < E 3 < S 4 

of length 4 arc r-cquivalent. Indeed, if E 3 = F 3 then either E 3 = F3 = D 8 or 
E3 = F3 = A 4 and the statement is true since maximal chains of equal length in 
the groups D s and A4 are r-cquivalent. Therefore, we may assume that ^3 = ^4, 
E3 = Dg- Setting now 

Vi = {e, (12)(34), (13)(24), (14)(23)}, C 2 = {e, (12)(34)} 

and observing that E3 fl F3 = P4, we see that the chains 

5" : 1< C 2 < V 4 < A 4 < £4, and £ : 1< C 2 < V 4 < D s < S 4 

are maximal. Since any two chains of equal length inside D$ and A 4 are equivalent, 
this implies that 

J~ 5F^ £ ~ £. 
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4.4. Decompositions of Ja s - It is easy to see that any maximal subgroup of As 
is conjugated either to A4, or to -D10, or to S3 and that any maximal chain of 
subgroups in /a 5 has length 3 or 4. In contrast to the groups A4, S4 in the group 
As we face a new phenomenon: although any two maximal chains of length 3 in As 
are r-cquivalent there exist non r-equivalent decompositions of length 4. 

First prove that any two maximal chains 

2f : 1< F 1 < F 2 < A 5 and £ : 1 < E t < E 2 < A 5 

of length 3 in As are r-equivalcnt. If E 2 = F 2 , then the statement is clear so we 
may suppose that E 2 ^ F 2 . 

Assume first that E 2 = Diq and F 2 = S3. Since As is not a product of D10 and 
S3, the intersection E 2 n F 2 is non-trivial. Therefore the chains 

5F : 1< F 2 n E 2 < F 2 < A 5 and £ : 1 < F 2 n E 2 < E 2 < A 5 

are maximal, implying 

By transitivity of ~ this yields that any two maximal chains of length 3 such that 
E 2 = 5*3, F 2 = 5*3 or E 2 = D w , F 2 = D w also are r-equivalent. 
Let now 

2 : 1< Si < B 2 < A 
be a maximal chain such that B 2 = A4. Then (|30|) implies that = 3. One 
can check that the normalizer C of any group of order 3 in is isomorphic to 53. 
Therefore, 53 is equivalent to a maximal chain 

1< B x < C < A 5 

with C = S3. It follows now from the transitivity of ~ that all the chains of length 
3 are r-equivalent. 

Let us show now that two maximal chains of length 4 

2 := 1< B 1 < B 2 < B3 < A 5 and 6 := 1< d < C 2 < C 3 < A 5 

in A§ are equivalent if and only if their maximal subgroups coincide. Clearly, we 
have B3 = C3 = A4. If B3 = C3, then 25 ~ C since any two chains of length 4 in 
A4 are r-equivalent. 

Assume now that B3 ^ C3. If the chains 15 and C are equivalent, then in the 
sequence of maximal chains which connects them there should be two chains of the 
form 

1< Pi < P 2 < P 3 < A 5 , 1<P 1 <P 2 <Q 3 < A s , 
where P3 ^ Q3. The maximality condition implies that PsflQa = P2- Furthermore, 
P2 — V4 by (|29p . On the other hand, A4 contains a unique Sylow 2-subgroup of 
order 4 which is normal in A4. Therefore, P 2 < P3, P 2 < Q3 and hence P 2 < 
(P3, Q3) = ^5- Since this contradicts to the simplicity of As, we conclude that !B 
and C are not r-equivalcnt. □ 

4.5. Explicit formulas. Although all the information about maximal decomposi- 
tions of Klein functions can be obtained from the analysis given above, the actual 
finding of the corresponding decompositions requires some non trivial calculations. 
In particular, the corresponding maximal decompositions which do not satisfy the 
first Ritt theorem were found explicitly only for the simplest chains (|28|) (see [4], 
[15]). It turns out that a convenient tool for such calculations is the Grothendieck 
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theory of "Dessins d'enfants" which provides an identification of /a 4 , /s 4 , and /a 6 
with the Belyi functions of the tetrahedron, cube, and octahedron respectively. Be- 
low we give several explicit examples of non equivalent maximal decompositions 
obtained by this method, referring the reader interested in details of calculations 
to the paper [29] . 

First, a calculation shows that the Belyi functions for the tetrahedron can be 
written in the form 

_ 1 z 3 (z 3 -8) 3 
{61) /A4 ""64 (*3 + i)3 

and any maximal decomposition of /a 4 is weakly equivalent either to 

1 z(z-8) 3 3 
lM ~ 64 (z + l)3 ° Z 

or to the decomposition 

(32) k = _i,3 ^ o ^ 
v ; JAi 64 2-1 z + 1 

Furthermore, one can show that the inclusion A 4 C S4 implies that 

Ax 256z 3 (z 6 -7z 3 -8) 3 

(33) /S4 -~^ + l-2x 0/ ^~ (,6 + 20,3-S) 4 
and therefore the decompositions of /s 4 corresponding to the chains 

1 < C 3 < A A < S 4 , 1 < C 2 < V 4 < A4 < S4 



arc 



and 



4z \ / 1 z(z-8f \ 3 



l-2a:/ V 64 (z + l) 3 
4a; \ ( 1 ,\ /z 2 -4\ /z 2 + 2 



l-2xj V 64 / V^- 1 / V^ + l 
On the other hand, one can show that for example the maximal decompositions 
of fs t (written in a bit different normalization) corresponding to the chains 

(34) 1< C 2 < C 4 < D s < S4,, K C 2 < S3 < S 4 

are: 

1 (16a; 8 - 56a; 4 + l) 3 / 1 (z + if 



432 a; 4 (4a; 4 + l) 4 \54{z-iy 

and 



o \ z +z) )°(-z*)o2z 



1 (16a; 8 - 56a; 4 + l) 3 / 256 A /l(z-l) 3 A / 1 

= -^z\z - 1) o — — ■ ^— + 1 o z - — 



432 a; 4 (4a; 4 + l) 4 V 27 v ' J \A z 2 + 1 J \ 2z 

Finally, identifying the chains of subgroups 

(35) C 2 < S 3 < Si, C 2 < V 4 < D 8 < S 4 
with maximal decompositions of the function 

(36) 1 (^ + 2^ 2 -3) 3 
W 27 (z 2 + 1)4 
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which is a left compositional factor of /s 4 , one can show that to (J35J) correspond 
the maximal decompositions: 

1 (z 4 + 2z 2 -3) 3 / 1 {7-zf\ , 2 A . 2 
~27 (z 2 + l) 4 = (m^TTFJ ° ^ + AZ+ $ ° Z 



and 



27 (z 2 + 1) 4 V 27 ' 7 V 4 z2 + 1 

Notice that since function has three poles this example shows that with no 
additional assumptions the first Ritt theorem can not be extended to rational func- 
tions the monodromy of which contains a cyclic subgroup with more than two 
orbits. 

Remark. It is interesting to understand how wide is the class of rational function 
for which the first Ritt theorem holds. The following observation can be useful for 
obtaining some experimental results in this direction. 

Suppose that F is a rational function providing a counterexample to the first Ritt 
theorem and let Np be the Galois closure of F. Then Np is a regular covering of 
the sphere and F is a left compositional factor of Np. In particular, the functions 
entering into decompositions of F are left factors of Np. Therefore, all possible 
counterexamples to the first Ritt theorem can be obtained by the analysis of regular 
coverings only. 

This observation suggests to analyse possible counterexamples to the first Ritt 
theorem relatively to the genus of their Galois closure. For example, the rational 
functions for which this genus equals zero are exactly the Klein functions and their 
compositional left factors considered above. The next case which would be inter- 
esting to investigate is the one corresponding to rational factors of regular covering 
of genus 1. 

Notice also that the analysis of decompositions of f^ 5 suggests that an other 
source of possible counterexamples to the first Ritt theorem is the functions which 
admit non-equivalent decompositions of the form A o B — A o D. Examples of such 
functions can be found in the papers [31] , [2] , [20] , [29] . 

References 

1. M. Aigner, Combinatorial theory, Grundlehren der mathematischen Wisscnschaften 234, 
Springer-Verlag, (1979). 

2. R. Avanzi, U. Zannier, The equation f(X) = f(Y) in rational functions X = X(t), Y = Y(t), 
Compos. Math. 139, No. 3, 263-295 (2003) 

3. W. Bergweiler, An example concerning factorization of rational functions, Exposition. Math. 
11 (1993), no. 3, 281-283. 

4. W. Bergweiler, Erratum to the paper "An example concerning factorization of rational func- 
tions ", |http: / / analysis.math.uni-kiel.de/ber gwcilcr / schrift . html#prcprints 

5. Y. Bilu, R. Tichy, The Diophantine equation f(x) = g(y), Acta Arith. 95, No.3, 261-288 
(2000). 

6. J. M. Couveignes, L. Granboulan, Dessins from a geometric point of view, in The 
Grothcndicck theory of dessins d'enfants, 79-113. Cambridge University Press, 1994. 

7. Coxeter H.S.M., Moser W.O.J., Generators and Relations for Discrete Groups, 4th ed., 
Springer Verlag, New York, 1980. 

8. J.D. Dixon and B. Mortimer, Permutation groups, Springer, 1996. 

9. H. Engstrom, Polynomial substitutions, Amer. J. Math. 63, 249-255 (1941). 

10. M. Fried, On a theorem of Ritt and related diophantine problems, J. Reine Angew. Math. 264, 
40-55 (1973). 



24 



M. MUZYCHUK, F. PAKOVICH 



11. M. Fried, Fields of definition of function fields and a problem in the reducibility of polynomials 
in two variables, 111. J. Math. 17, 128-146 (1973). 

12. M. Fried, Arithmetical properties of function fields. II. The generalized Schur problem, Acta 
Arith. 25, 225-258 (1974) 

13. F. Gross, On factorization theory of meromorphic functions, Comment. Math. Univ. St. Paul. 
24, no. 1, 47-60 (1975/76). 

14. F. Gross, Factorization of meromorphic functions and some open problems, in Complex anal- 
ysis, Lecture Notes in Math., Vol. 599, pp. 50-67, Springer, Berlin, 1977. 

15. J. Gutierrez, D. Sevilla, Building counterexamples to generalizations for rational functions of 
Ritt's decomposition theorem, J. Algebra 303, No. 2, 655-667 (2006). 

16. B. Huppcrt, Endliche Gruppen, I. Springer- Verlag, 1967. 

17. F. Klein, Lectures on the icosahedron and the solution of equations of the fifth degree, New 
York: Dover Publications, (1956). 

18. G. Kuperberg, M. Zieve, Analogues of the Jordan-Holder theorem for transitive G-sets, 
preprint, iarXiv:0712.4142l /l. 

19. A. Kurosch, The theory of groups. Vol. I, New York: Chelsea Publishing Company, (1955). 

20. N. Magot, A. Zvonkin, Belyi functions for Archimedean solids, Discrete Math. 217, No. 1-3, 
249-271 (2000). 

21. P. Miiller, Primitive monodromy groups of polynomials, in "Recent developments in the inverse 
Galois problem." , Providence, RI: American Mathematical Society. Contemp. Math. 186, 385- 
401 (1995). 

22. P. Miiller, M. Zieve, On Ritt's polynomial decomposition theorem, preprint, arXiv:0807.3578vl. 

23. M. Muzychuk, F. Pakovich, On maximal decompositions of rational functions, preprint, 
larXiv:0712.3869l /l 

24. F. Pakovich, On polynomials sharing preimages of compact sets, and related questions, Geom. 
Funct. Anal, 18, No. 1, 163-183 (2008). 

25. F. Pakovich, On the functional equation F(A(z)) = G(B(z)), where A, B are polynomial 
and F, G are continuous functions, Math. Proc. Cambridge Philos. Soc. 143, No. 2, 469-472, 
(2007). 

26. F. Pakovich, The algebraic curve P(x) — Q(y) = and functional equations, Complex Var. 
Elliptic Equ., to appear. larXiv:0804.0736V 2. 

27. F. Pakovich, On analogues of Ritt theorems for rational functions with at most two poles, 
Russ. Math. Surv. 63, No. 2, 181-182 (2008). 

28. F. Pakovich, Prime and composite Laurent polynomials, preprint arXiv:0710.3860v5. 

29. F. Pakovich, A. Zvonkin, Dessins d'enfants and functional equations, in preparation. 

30. J Ritt, Prime and composite polynomials, American M. S. Trans. 23, 51-66 (1922). 

31. J Ritt, Equivalent rational substitutions, American M. S. Trans. 26, 221-229 (1924). 

32. J Ritt, Permutable rational functions, American M. S. Trans. 25, 399-448 (1923). 

33. A. Schinzel, Polynomials with special regard to reducibility, Encyclopedia of Mathematics and 
Its Applications 77, Cambridge University Press, 2000. 

34. P. Tortrat, Sur la composition des polynomes, Colloq. Math. 55, No. 2, 329-353 (1988). 

35. H. Wielandt, Finite Permutation Groups, Academic Press, 1964, Berlin. 

36. M. Zieve, Decompositions of Laurent polynomials, preprint, arXiv:0710.1902vl. 



